ON THE "MANDELBROT SET" FOR A PAIR OF LINEAR 
MAPS AND COMPLEX BERNOULLI CONVOLUTIONS 

BORIS SOLOMYAK AND HUI XU 

Abstract. We consider the family of self-similar sets A\, attractors 
of the iterated function system {C; Xz — l,Xz + 1}, depending on a 
parameter A in the open unit disk. First we study the set A4 of those A 
for which A\ is connected. We show that a non-trivial portion of A4 near 
the imaginary axis is the closure of its interior (it is conjectured that 
R is contained in the closure of its interior) . Next we turn to the sets A\ 
themselves and natural measures supported on them. These measures 
are the complex analogs of much-studied infinite Bernoulli convolutions. 
Extending the results of Erdos and Garsia, we demonstrate how certain 
classes of complex algebraic integers give rise to singular and absolutely 
continuous measures vx- Next we investigate the Hausdorff dimension 
and measure of Ax, for Lebesgue-a.e. X £ A4, and obtain partial results 
on the absolute continuity of ux, for a.e. A with |A| > l/\/2. 



1. Introduction 

Consider a family of iterated function systems (IFS) in the complex plane 
{C; Xz — 1, Az -|- 1} depending on a parameter A £ D := {z G C : |z| < 1}. 
Let denote the attractor of the IFS, that is, A\ is the unique non-empty 
compact set such that 

(1.1) = (_i + a^a)U(1 + A^a). 

These are among the most basic self-similar sets in the plane, and there is 
considerable interest in understanding their topological and "fractal" prop- 
erties. 

There is a fundamental dichotomy for attractors of IFS with two maps: 
they are either connected or totally disconnected, depending on whether the 



sets in the right-hand side of (LI) have non-empty intersection. Consider 



The authors were supported in part by NSF grant #DMS 0099814 
2000 Mathematics Subject Classification. Primary 28A80; Secondary 28A78, 37F45, 
11R06, 26C10. 



2 



BORIS SOLOMYAK AND HUI XU 



the set 

M := {XeB : Axis connected} . 

It was first introduced by Barnsley and Harrington who cahed it the 
"Mandelbrot set for the pair of Unear maps," by analogy with the classical 
Mandelbrot set in complex dynamics. In fact, there are some parallels with 
the quadratic family + c, the attractors Ax being analogs of Julia sets, 
see [Pll. The set A4 was studied in ||||, ||, ||, |, but some of the basic 
questions on the geometry and topology of M. remain open. See Figure 1, 
made by C. Bandt, which shows the part of A4 in {z : Jie{z) > 0, Im(z) > 
0, \z\ < l/\/2}. Computer pictures suggest many interesting features, but 
it is challenging to prove them rigorously. Our first result is a step toward 
proving that \M is contained in the closure of its interior, as conjectured 
by Bandt 1]. 




Figure 1. The "Mandelbrot set" M 
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Next we turn to the attractors Ax. The case A is completely under- 
stood, since then A\ is totally disconnected and has Hausdorff dimension 
equal to the similarity dimension s(A) := n^p^) with the corresponding 
Hausdorff measure positive and finite. Thus, we focus our attention on the 
attractors Ax for A G Al. Then, at least for a "typical" A, the set Ax 
has an "overlap." Along with the set Ax we consider the natural measure 
ux supported on it, obtained by assigning equal probabilities ^ to each of 
the maps in the IFS. These measures are the complex analogs of infinite 



Bernoulli convolutions, much studied since the 1930's, see [19| for a sur 



vey. We extend classical results of Erdos pl and Garsia |11] to obtain two 



classes of complex algebraic integers that give rise to singular and absolutely 
continuous measures vx respectively. 

Our final theme is the so-called "typical A" or "almost sure results." 
Since the sets Ax and the measures vx-, for A G A4, are so difficult to study, 
we attempt to establish dimension formulae, etc., for almost every A with 
respect to the area measure £2- This line of research has been very active in 



the last 10 years or so, see, e.g., p3, EH, 22, M. They key to obtain results 



of this type is a certain transversality condition, which in our case means 
the absence of double zeros for power series with {0,ibl} coefficients. The 
extension to the complex plane was started in |2^, but it was hampered by 
the lack of effective estimates of double zeros. Recently, we became aware 
of such estimates in [^], which yield definitive "typical A" statements for 
X£ M, with |A| < I/V2 (when 

I'x is a priori singular), and partial results 
for |A| > l/\/2 (when ux is expected to be absolutely continuous for a typical 
A). 

To conclude the introduction, we note that the sets Ax and the mea- 
sures I'x arise as "building blocks" when analyzing attractors E{T, a) of IFS 
{Tx, Tx -|- a} where T is a linear transformation in M'^ and a is a generic 
non-zero vector. For instance, if T has a complex eigenvalue A, then the 
projection of E{T, a) onto the T-invariant real plane corresponding to A is 
an affine copy of Ax ■ This served as an additional motivation for our study. 



2. Statement of results 



2.1. Structure of Ai. We begin with some basic facts about Ax and Ai; 
they are not difficult and may be found in [Q, |2|. Then we briefly mention 
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more recent results; see for more information. We have 

oo 

(2.1) AA = {j^a„A": a, G{-1,1}}. 

n=0 

Since A e if and only if (A^a + 1) n (A^a - 1) 0, it follows that M is 
the set of zeros of {0, ±1} power series: 

oo 

(2.2) M = [xeB: 3{ak}^^„ a^e{_i,o,l}, l + ^afcA^ = o}. 

k=l 

From (|2.2| ) it follows that Ai is relatively closed in the unit disc D. The 
following provides easy estimates for M in terms of |A|: 

(2.3) {A G B : |A| > 2'^/^} C 7W C {A G D : |A| > 1/2}. 

In their very interesting paper, Odlyzko and Poonen ||l^ investigated the 



set of zeros of power series with coefficients 0,1. Although [17| does not 
have an immediate application to Ai and the family {^a}) it turned out to 
be very useful in this area. In particular, using the ideas of |l^, Bousch 

proved that Ai is connected and locally connected (in contrast with the 
classical Mandelbrot set, for which local connectedness is a famous open 
problem). Interesting new results were recently obtained by Bandt [l|. In 
particular, he gave a rigorous computer-assisted proof that Ai has "holes" 
(i.e., B \ has more than one component). 

A peculiar feature of the set Ai is the "antenna" (or "spike") on the 
positive real axis, from 0.5 to about .67, see [Q, ^ |l]. More precisely, there 
is a line segment J = [.5, a], with a « .67, such that J clos(7W \ M). (Of 
course, there is a symmetric "antenna," on the negative real axis. The set 
Ai is clearly symmetric with respect to both axes, so we will always confine 
ourselves to the first quarter of the plane.) By ( p. 3D , the "interesting part" 
of the set Ai lies in the disc {A G D : |A| < 2"^/^}. Bandt ^ conjectured 
that the set At \M is contained in the closure of int(7W). In the next theorem 
we prove a partial result in this direction. 

Notation. Denote by Br{zQ) the open disc of radius r centered at zq and 
write Br := 5^(0). 

Theorem 2.1. Let H = {X e : Re(A) > 0, Im(A) > 0} \ ^2/3(1/3); 

then 

M n int(iJ) C clos(int(Al)). 
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The set H is shown in Figure 2. One can check that 

= {A G D : 1/3 < |Ap < 1/2, < Re(A) < (3|A|2 - l)/2}. 

The right-most point in H is \ + (incidentally, the corresponding set A\ 
is known as the "tame twindragon" ) . Figure 3 (made by C. Bandt) shows 
the set n {A : < Re(A) < 1/4}, which is shghtly larger than n if. 




0.2 0.5 0.707 



Figure 2. The set H 




Figure 3. A part of the set M 
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Our method yields many concrete examples of interior points in 7W n 
B^l^. Let M.Q be the set of zeros oi polynomials with coefficients in {0, ±1}, 
that is, 

n 

Mo:={\eO: 3{afe}Li, a^G {-1,0,1}, 1 + a^A^^ = o} . 

k=l 

We prove that all points in AiQr]mt{H) lie in the interior of 7W. For example, 
Ao ~ .141964 + .6776962, a zero of the polynomial I + z"^ + - z'^ - + z'^ , 
has this property, and we check that its neighborhood of radius 2 • 10~^ lies 
in M. 

We should note that our method is rather similar to that of Indlekofer, 
Jarai and Katai, who gave a computer-assisted proof that Ai contains 
e~ ' /v2 in its interior H, p. 423], but there are significant differences 
as well, see the discussion at the end of Section 3. 

2.2. Complex Bernoulli convolutions. Let vx be the distribution of the 
random series Ylo^ ±A" where the signs are chosen independently with prob- 
abilities {^,^}. It is the infinite convolution product of ^{S^xn + 6x"), a 
probability measure on the plane. Alternatively, ux may be defined as the 
unique probability measure such that 



i(z^A o S^^ + Uxo S2 



where Si{z) = Xz + 1 and S2{z) = Xz — 1, see ||T^. Thus, ux is a self-similar 
measure, and by the Law of Pure Type it is either singular or absolutely 
continuous with respect to the Lebesgue measure £2 (see [19| for a short 



proof). Observe that Ax is precisely the compact support of vx- It is obvious 
that C2{Ax) = for |A| < 2~^/^, so ux is singular. The question "for which 
X, with \X\ > 2^^^^, is ux absolutely continuous ?" is the complex analog 
of a well-known problem, studied since the 1930's and still not completely 
solved (see |l^ for a survey). 



Definition 2.2. An algebraic integer q > 1 is a Pisot number (or PV- 
number), if all its Galois conjugates (i.e., other roots of the minimal poly- 
nomial) are less than one in modulus. 

A non-real algebraic integer 9, with \9\ > 1, is called a complex Pisot 
number if all its Galois conjugates, except 6, are less than one in modulus. 



Below singular /absolutely continuous (a.c.) is always understood with 
respect to the planar Lebesgue measure C2, unless stated otherwise. 
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The following theorem extends the result of Erdos , who proved that i>x 
is singular with respect to £i for all real AG (^,1) such that 1/A is a Pisot 
number. (It is an open problem whether this condition is also necessary, 
i.e., whether ux is a.c. with respect to Ci for all real A G (5,1) other than 
reciprocals of Pisot numbers.) 

Theorem 2.3. If 6 is a complex Pisot number and 1 < \0\ < \f2, then v\ 
is singular for A = 1/6. 

Remarks. 1. If |^| > -v/2, then i>x, for A = 1/9, is singular for the trivial 
reason that £2(^a) = 0. 



2. It is well-known (Siegel |2£], see also ^) that the smallest real Pisot 
number is oq ~ 1.3247, the positive zero ol — z — 1. Chamfy Q found the 
smallest in modulus complex Pisot numbers: their modulus is ^/ao ~ 1.1509, 
with either — + 1 or — + 1 as a minimal polymial. Garth |l^ 
found a list of all sufficiently small complex Pisot numbers. The reciprocals 
of ten smallest complex Pisot numbers in the first quarter of the plane are 
shown in Figure 4. 

3. Let 81,82 denote the sets of real and complex Pisot numbers respec- 
tively. There are no quadratic numbers in 5*2 H B^. Among the cubic 
numbers in 52 n are zeros of — 2^ + 2 + 1, + z + 1, and z^ — z'^ + 1. 
The set 82 H B^ also includes all numbers ±i^/a where a G (1, 2) is a real 
Pisot number. 

4. The set 82 U ±81 is closed, see |||, 9.2]. 

Definition 2.4. We say that an algebraic integer 6, with \6\ > 1, is a 
Garsia number if all its Galois conjugates are greater than one in modulus. 
A complex Garsia number will mean a non-real Garsia number. 



The following theorem extends the result of Garsia [jlll , who proved that 
is a.c. with respect to Ci, with a bounded density, for all real A G (^, 1) 

such that 1/A is a Garsia number, whose minimal polynomial has constant 

term ±2. 

Theorem 2.5. If 9 is a complex Garsia number and the minimal polynomial 
for 9 has constant term ±2, then vx, for A = 1/9, is a.c. with a bounded 
density. 

Remarks. 1. The conditions on 9 imply that 1 < \9\ < \pl, since 9 is 
always a conjugate and the product of all zeros equals ±2. The equality 
16*1 = \/2 implies that 9 is quadratic. There are exactly ten such complex 
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Figure 4. Complex Pisot numbers 



Garsia numbers: ibi\/2, ztlitz, zt^iti-^, which yield three essentially 
different measures ux. The compact supports ^4;^ of these measures are well- 
known as "reptiles" that tile the plane periodically: Ax is a rectangle for 
X = i ■ 2^^/"^ , the "twindragon" for A = ^ + i^, and the "tame twindragon" 
for A = i + i^. The measure ux in each of these cases is just the normalized 
Lebesgue measure restricted to ^a- 



2. As in |11], it is easy to see that if g is a polynomial with integer 
coefficients, having the leading coefficient one and the constant term ±2, 
with all roots satisfying \6j\ G [1,2], then every non-real root of g is a 
complex Garsia number. (Indeed, consider the minimal polynomial p of 9, 
of degree i. It cannot have roots of modulus one, since otherwise p{z) and 
z^p{l/z) would have a common zero, hence would have the same set of zeros. 
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which is a contradiction.) Thus, ah non-real roots of the polynomials given 
in |11, 1.8] are complex Garsia numbers. We get a countable set of such 



numbers from the polynomials x™"^" — — 2, with max{m, n} > 2. It is 
easy to see that such a polynomial has all roots \6j\ S [1, 2] and at most two 
roots are real. 

3. Garsia numbers whose minimal polynomial has constant term itm, 
for m > 2, occur in a similar context as well — their reciprocals A have the 
property that the random series YlJLo^j^'' ^-^^ distribution, where aj 
are random and independent and take values in {0, 1, . . . ,m — 1} (or any 
other set of m equidistant digits) with equal probabilities. (If A is real, then 
the distribution is a.c. with respect to Ci; otherwise it is a.c. with respect 
to £2-) 

2.3. The sets Ax for |A| > I/V2. If the measure ux is absolutely continu- 
ous, then, of course, its support Ax has positive area, and if the density of 
ux is continuous, then Ax has non-empty interior. However, the converse is 
false. In particular, for all A S [i • 2~^/^,i) the set Ax is a rectangle, and so 
obviously has non-empty interior, whereas infinitely many A in this segment 
on the imaginary axis are reciprocals of complex Pisot numbers and so ux 
is singular. It is plausible that Ax has non-empty interior for all non-real 
A with I/V2 < |A| < 1. Some elementary results in this direction are con- 
tained in the following proposition. Part (ii) is a straightfoward extension 
of p. 424]. 



Proposition 2.6. (i) Ax has non-empty interior for all A in 

n := {A G D : Re(A) > 0, Im(A) > 0} \ B^^^{l/2) 

= {A G B : < Re(A) < |A|2 - (1/2)}. 

(ii) //A = re"™/", with r G [2"!/", 1), where GCD{m,n) = I, then Ax is 
a {2n)-gon having all angles equal to -^-^j— ^, so it has non-empty interior. If 
X ^ ^^27Tim/(2n+i) ^ wii/i r G [2'^ / 1) , where GC D{m, 2n + 1) = 1, then 
Ax is a (4n -|- 2)-gon having all angles equal to f^pf , so it has non-empty 
interior. 



For additional results on Ax with non-empty interior, see Theorem 2.10K ii) 
below. 

For completeness, we mention what happens if |A| = l/\/2, although 
we do not have anything new in this case. Then the similarity dimension 
of Ax equals 2, so C2{Ax) > if and only if Ax has non-empty interior 
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25|. It is conjectured that this happens only for quadratic A in Remark 1 
to Theorem |2.5| ; this seems to be a difficult problem. Some progress on a 
related conjecture was made in |14]. 



2.4. Results for a "typical" A. By "typical" we mean almost every (a.e.) 
with respect to the Lebesgue measure C^- We do not review the history 
of this development, but refer the reader to p|, p|, p|, p|, pi, 111. A key 



technical element needed for these results is a "transversality condition." 
Let 

oo 

■S{o,±i} = {l + 5^ ('kZ^ ■ Ofc G {-1, 0, 1}} . 

k=l 

Thus, M = {XeB : 3f £ S{o,±i}, /(A) = 0}. Consider the set of double 
zeros 

7W = {AgD: 3/G^|o,±i}, /(A) = /'(A) = 0}. 
We say that D \ is the region of transversality for Sjg The following 
result was established in 1998 (and a preprint was available since 1995), 
although it was not explicitly stated in this form. 

Proposition 2.7. IH A power series of the form 1 + X^^^ cinz"', with an G 
[— 1, 1], cannot have a non-real double zero of modulus less than 2 • 5"^/*^ ~ 
.73143. 

This yields the desired transversality on n B^i^ and in a thin annulus 
outside B^i^. Below we collect the consequences for Ax and vx- Let 

S(A) = — p-r 

-log|A| 

denote the similarity dimension of the set Ax- 

Theorem 2.8. We have d\mH{Ax) = s{X) for a.e. Xe Mr\ B^^^. More- 
over, for any 

dimi^{A £M: r < \X\ < R, diuin Ax < s(X)} < ^„ < 2. 

— log it 



This follows from pi and pi, Thm 8.2], in view of Proposition 



Remarks. 1. Since Ax is self-similar, its Hausdorff, Minkowski, and packing 
dimensions are all equal [^. 

2. It is well-known that dimH{Ax) < s{X) for all A, see, e.g., |10, 9.6]. 

3. It is proved in Prop 2.3] that dimH{Ax) < s{X) for a dense set 
of A G n B^i^. In fact, this holds for all A G n i?i/^. (Recall 
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that A^o is the set of zeros of polynomials with {0,ibl} coefficients.) It is 
a challenging open problem whether there exist A Mq D B^^^ such that 
dim^C^A) < s{X). 

Denote by and the s-dimensional Hausdorff and packing measure 
respectively (see, e.g., for definitions). The next theorem says that for 
a typical X £ Ai H B^^^, the s(A)-dimensional Hausdorff measure of Ax is 
zero, whereas the packing measure V^^'^^Ax) is positive and finite. 

Theorem 2.9. (i) We have H'^^\Ax) = for a.e. X e M n B^^^. 

(ii) We have V'^^^Ax) < oo for all X and V<^'^{Ax) > for a.e. X € 
M n B-^i^. Moreover, for any <r < R< l/\/2, 

dimi^{A £M: r < \X\ < R, V'^^\Ax) = 0} < < 2. 

— log R 

(iii) For a.e. X £ M f] B-^j^ the measure ux is equivalent to "P'^^'^^-'U^ • 



This is proved using the methods of |20|; again, transversality (Proposi- 
tion 2.7) is essential. The needed modifications are fairly straightforward; 
they are left to the reader. 



Remarks. 1. Schief [25| proved that a self-similar set has zero Hausdorff 
measure in its similarity dimension if and only if the open set condition fails. 
(In our case the validity of the open set condition means, by definition, that 
there is a non-empty open set f/ C C such that its images XU it 1 lie in 
U and do not intersect.) It is sometimes considered that "overlapping" is 
synonymous with the failure of the open set condition. 

2. There is a "topological" version of the Hausdorff dimension and Haus- 
dorff measure result (but not of the packing measure result). In fact, there 
is a dense subset $ C n B^j^ such that diva.H{-^x) = s{X), with 
7^«(-'*)(^^) = 0, for all A G <I>. The dimension formula follows from the lower 
semi-continuity of Hausdorff dimension as a function of parameter fl^ , as 
in |27, Th.2.3]. Zero Hausdorff measure follows from pO|]. 

Next we turn to the case |A| > l/\/2 again. Then the similarity dimension 
of Ax exceeds 2. It is conjectured that for a.e. such A the measure vx 
is absolutely continuous and the set Ax has positive area. The following 
theorem is a partial result in this direction. 

Theorem 2.10. (i) The measure ux is a.e. with a density in L^(M^), hence 
C-2{Ax) > 0, for a.e. X G {z G C : 2-^2 < \z\ < 2 ■ S^^/^}. (Note that 
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2-1/2 ^ .7071067, 2 • 5"^/^ « .7314316J Moreo?;er, for any 2-^/"^ < r < 

R<2- 5-^/^ 

2m2M / . log 2 



dimj/{A G C : r < |A| < ii, dz^A/da; L^(M^)} < 4 



- log r 

(ii) The measure vx is a.c. with a continuous density, hence Ax has non- 
empty interior, for a.e. A such that 



1^1^ Q(2-i/(2fc)^(2.5-5/8)iA)^ 



k=2 



in particular, for a.e. A G B with |A| > 2~V20 .9659363. 



Part (i) follows from |9| and g8|, Thm 8.2], in view of Proposition |2.7| . 
Part (ii) easily follows from (i); we indicate the proof in Section 5. 

Remark. Although with the methods of |2^, Q we can somewhat increase 
the region where the statements in the last theorem hold, unfortunately, we 
are not able to "cover" the whole annulus l/\/2 < |A| < 1. 

3. Interior points of M 



In this section we prove Theorem |2.l| . The proof is based on several 
lemmas. They are all quite simple, but one of them requires some calcula- 
tions and its proof is postponed to the end of the section. (We emphasize, 
however, that our proof does not rely on computer.) Let 

oo 

(3.1) ^{-1,0,1} = {^a„A" : a„ G {-1, 0, 1}} . 

n=0 

Observe that Ax{—1, 0, 1} is the attractor of the IFS {C; Az — 1, Xz, Xz + 1}. 
The following lemma is standard, see e.g. Lemma 7]. 

Lemma 3.1. If F C C is compact, A G C, and 

(3.2) Fc AFU(AF-1)U(AF + 1), 
then F C Ax{-l,0,l}- 

Lemma 3.2. If F C Ax{ — 1, 0, 1} and there exists a finite sequence {ak}k=i' 
afc G { — 1,0,1}, such that 

n 

(3.3) 1 + «fcA^' G A"+iF, 

k=i 

then Xe M. 
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Proof. By every point in A"+^F C A"+Ma{-1,0, 1} can be written 

as Efcl„+i hX'', with coefficients bk in {-1,0, 1}. Thus, XeMhy □ 

Let Ra^b C C denote the rectangle centered at the origin, with the vertices 
at iba lb ib. 

Lemma 3.3. For any X £ H , there exist a > 1 and b > 0.5 such that 

Ra,b C XRa,b U {XRa,b " 1) U {XRa,b + !)• 

The proof of this lemma is given at the end of the section. Roughly speak- 
ing, the reason it works (at least in some region) is that for A G [i3~^/^,i), 
the attractor ^;^{— 1,0, 1} is exactly a rectangle Ra^b for appropriate a and 
b. Recall that Mo denotes the set of zeros of polynomials with coefficients 
in {0, ±1}. The following lemma is standard. 

Lemma 3.4. M = clos(A^o) n D. 

Proof. Let X £ M. We have 1 + Xl^i akX^ = for some e {-1, 0, 1}. 
One can apply Rouche's Theorem to show that for any e > there exists n 
such that the polynomial 1 + X]fc=i (^kZ^ has a zero in ^^(A). □ 



Proof of Theorem \2.^ . It follows from Lemma |3.1| and Lemma 3.3 that 
F := Bo.m C M-hO,l} 



for all X £ H. In view of Lemma |3.4| , it is enough to show that any 
Ao G int{H) n M.0 is an interior point of Ai. Since Aq G A^Oj there ex- 
ist ai, . . . ,an G {—1,0, } such that 

n 

p(Ao) = 0, where p{z) = 1 + '^OkZ^. 

k=l 

We can find 6 > such that Bs{Xo) C H and, by the continuity of p, 

|A-Ao|<5 |p(A)| = |p(A)-p(Ao)| <0.5|Ar+i. 

Then for all A G Bs{Xo) we have p{X) G A"+^F, hence A G by Lemma |3l . 

□ 

Example. It is not difficult to find specific elements of A^o in int(if). Using 
Bandt's algorithm for drawing the set A4, for any "black" point Ai in Figure 
1, we can find a polynomial p with coefficients in {0, ±1} such that |p(Ai)| 
is small. Then p is likely to have a zero near Ai. 

For example, we may take Ai = .14 -|- .68i G mt{H) and the polynomial 
p{z) = 1 + z'^ + — — + z''' (found with the help of Bandt's algorithm). 
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which has a zero Aq ~ 0.141964 + 0.677696i. From the proof of Theorem 2.1 
it fohows that if A G mt{H) and \p{X) -p(Ao)| < 0.5|A|^, then X £ M. We 
can estimate, assuming that |A| < 2^-*^/^: 

\p{X)-p{Xo)\ < J^IA'^-A,^' 

k=l 



= |A-Ao| j;|A^-i + A.A^-2 + ... + A^ 

k=l 
oo 

< |A-Ao|J^fc-2 



k-li 



k=l 
oo 

-(fc-l)/2 



k=l 

"1/2^ 



= |A-Ao|-(l-2" 

It fohows that the disc of radius 2 • 10"'^ centered at Aq hes in M.. (Indeed, 
|Ao| > .692, so |A| > .69 in this disc, and .69^(1 - 2-1/2)2/2 > 2 . IQ-^.) 



Proof of Lemma \3.3l . Let R := Ra^ be the rectangle with vertices ±0 it ib. 
We assume right away that a > b and a > 1. Let X = -\- irj. We assume 
that ^, ry > 0, | Ap > ^ and < | Ap (this is certainly true in the set H). The 
condition R C Ai? U (Ai? — 1) U {XR + 1) is equivalent to 

(3.4) X-^RC RU{R- X-^)U{R + X~^). 



Figure 5 will help us write down sufficient conditions for (3^); it shows the 
case of A = 0.1 + 0.68i, a = 1.35, and b = 0.78. We claim that the following 
conditions imply ( ^.41) : 

(CI) Overlapping: for R to overlap R±jwe need that |Im(l/A)| < 26, 
or equivalently, 

(3.5) |A|=>|. 

(C2) Covering the short sides: we want the vertices |^ of jR to lie in 
R+t', then by symmetry, the vertices will be in i? — j. The conditions 



are: 

(3.6) -a + Re(l/A) < Re[{a±ib)/X] < a + Re(l/A), 

(3.7) -6 + Im(l/A) < Im[(a±i6)/A] < 6 + Im(l/A). 

(C3) Covering' the long sides: we want the upper intersection point of 
d{XR) and d{XR + 1) to be above or on the line y = b. Then by symmetry 
the same is true for the intersection point of d{XR) and d{XR — 1), and 
the upper side of R is covered. Again by symmetry, the lower side will be 
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covered as well. With the help of Figure 5 we can see that this intersection 
point is X{a + i{b + Im(l/A)), so we get the condition 

(3.8) Im(A(a + i{b + Im(l/A))) > b. 

After some algebraic manipulations we get the following four inequalities 
(it turns out that out of the eight inequalities in (3.6), (3.7) four are always 



true by our assumptions, and two more follow from the remaining two). 
JL- 

26' 



(Al) |A|2 > I; 
(A2) ar] + bC>b+^; 
(A3) ae + 677 <a|A|2 + ^; 
(A4) ary + ftC < &|Ap + 77. 
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We want to find for which rj) there exist (a, b) such that (A1)-(A4) are 
satisfied. It is natural to look for the solution by setting some inequalities 
to be equalities. 

First, set (A2) and (A3) to be equalities and solve for a and b to obtain 
f39) ,-11 (\M'-0' 

^ ' lARi-iAp)' mi-m- 

The inequalities (Al) and (A4) reduce to 

,3.0) |,._^V^,,,^, 

Next, set (A3) and (A4) to be equalities and solve for a and b to obtain 

^ ^ r/2-(|A|2-C)2' ^2_(|^|2_^)2- 

The inequality (A2) reduces to 



(3.12) e<|A|^- '"^^ , 

and (Al) follows from (A2) under our assumptions, whenever |Ap > ^. 
Combining ( p^ , (U), (|1|), and (|3lTl) yields that the desired a, b may 
be found for allX = C + iv such that 5 < | Ap < i and < ^ < This 
is equivalent to X €z H. It remains to check the initial assumptions on a and 
b. It is immediate from ( |3.9| ) and ( |3.11| ) that a > 1. To estimate b, we note 
that every Xe H satisfies |Ap < i, so ^ < ^'^'^ ^ < j- On the other hand, 

^2 + ^2 ^ |^|2 > 1 rp^^g^ (Al)^ 



r/ /I .0 /II /13 1 

W-^- V3-^ -V3-16 = V48>2' 

as desired. It remains to check that a > b. By (A2), f > But 
|A|2 = (^2 _^ ^2^) < 1^ Yience ^ + r/ < 1, and so f > 1. □ 

Remarks. 1. One might hope to extend this method to show that the 
whole set A4 is the closure of its interior (as conjectured by Bandt |j^]). To 
do this, one would need to prove that the attractor ^;^{— 1,0, 1} contains 
some neighborhood of the origin, with a radius locally uniformly bounded 
below. It is expected that for |A| > 3~^/2 (with A non-real) the attractor 
1,0,1} has positive measure and non-empty interior, at least, for a 
typical A, since then the similarity dimension of the IFS is greater than 2. 
However, this remains an open problem. 
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2. In Lemma it is enough that F is covered not just by the images 
under one iteration of the IFS, but by images under any number of iterations; 
the conclusion remains the same. Moreover, instead of rectangles, one can 
consider other simple shapes and attempt to establish the covering property. 
A similar method was employed in [0] . In that paper the authors used a disc 
rather than rectangle for the set F. They considered A = e~^'^*/^/\/2 and 
had to use 5 iterations of the IFS to achieve the needed covering property. 
This involved drawing (3^ — l)/2 circles and heavy computer use. 

4. The case of |A| > 1/^2 



Here we prove Theorems 2.3 and 2.5 and Proposition 2.6. 



Proof of Theorem \2. This is a straightforward extension of but we 
provide the argument for completeness. Consider the Fourier transform 



where ^M? and t • ^ is the dot product. Considering ^ and t as complex 
numbers we have t ■ = Re(t^). Then, by the independence of the random 
series defining vx, 

oo oo 

(4.1) VxiO = n + '^-^")(^) = n cos(Re(A"0)- 

ra=0 ra=0 

Let be a complex Pisot number, with G (1)2). Then 9 has degree 
at least three, since \9\'^ = 99 is not an integer, and the product of all roots 
of the minimal polynomial is an integer. Let 93,..., 9m be the algebraic 
(Galois) conjugates of 9 other than 9. We know that \9j\ < 1 for j > 3. 
Observe that 9 is an algebraic unit, since the constant term of the minimal 
polynomial (— l)'"|0p Y\J=3 ^^^^ than 2 in modulus, so it must be equal 
to 1. Since 6'' +T + G Z for all n > 1, we have 

(4.2) dist(2Re(e"),Z) < cp", n > 1, 

for some p G (0, 1) and c > 0. Recall that 6* = 1/A. We have 

N N 

(4.3) i?A(2^^^) = n cos(2^Re(r)) = J| cos(27rRe(r)) • Pa(2^). 

n=— 00 n=l 

We claim that dx{2-K9 ) / for G N. Indeed, since 9 is an algebraic 
unit, is also an algebraic unit, and therefore, 9^ is an algebraic integer 
for all n G Z. Now 2Re(^") = 9^ + 9^ is also an algebraic integer (as a sum 
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of algebraic integers) for all n G Z, so it cannot be equal k + ^, for some 
integer k. It follows that cos(27rRe(^")) / for all n G Z, which implies the 
claim. 

Now (O) and (O) imply 



|^>A(27r^'^)| > n I cos(cp")| • |pA(2vr)| =: 5 > 0, 

n=l 

for all > 1. Thus, i'x{S,) 7^ as |^| 00. By the Riemann-Lebesgue 
Lemma, I'x is not absolutely continuous, so by the Law of Pure Type, i^x is 
singular. □ 



Proof of Theorem 2^ . This is a straightforward extension of [0] , but we 



provide the argument for completeness. For n > 1 let 

U=o J 
We will prove the following two claims: 

(4.4) #4") = 2". 



(4.5^0 0, Vn> 1, Ix-yl >c-2-"/2 for all x,y £ A^!'\ x y. 



First we deduce the desired statement follows from ( [4.4| ) and (|4.5| ) . Absolute 
continuity of i^x with a bounded density will follow if we can show that 

(4.6) ux{Br{z)) < const • for ah 2 G C 

for all r > 0. Let Ci > be such that Ax C Bc^- Clearly, it is enough to 
establish ( |4.6| ) for r = CilAI", for all n > 1. Fix n > 1. By self-similarity, 
for any Borel set E, 



vx{E)= V ux 



E 



Thus, the measure vx is a sum of 2" "pieces," each having the measure 
2~". These pieces are supported on X^Ax + x, for x G A^^\ Note that the 
supports of the pieces lie in B(j^\x\n{x). It follows that for any z G C we 
have i'x{B(j^\x\n{z)) < N ■ 2~"', where is the number of points in A^^^ 
that lie in i?2Ci|A|"(-2)- Since the separation between those points is at least 
c • 2-'^/2, we have N{c^/A) ■ 2"" < ^Cl\\\^-^, whence vx{Br{z)) < {IG/c^y^, 
as desired. □ 
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Proof of (4.4). Suppose that there is a point in .4.^"^ having two different 
representations. Then there is a non-trivial polynomial p{z) = oq + aiz + 
• • • + a„_i2;"~^, with G {—1, 0, 1}, such that p{X) = 0. The polynomial 
q(z) = z^^^p(z^^) vanishes at 9 = , hence the minimal polynomial of 
6 divides q. This is a contradiction, since q has all coefficients of modulus 
less than or equal to one and the minimal polynomial of 6 has the constant 
term ±2. □ 



Proof of (|7 
(4.7) h 



Let x,y £ •^^x \ x ^ y. We have 

- y) = ao + aiA H h an^iA"'^^ 



= :p(A), 

where ai G {—1,0,1} are not all zeros. Let q{z) = z^~^p{z^^). Let 0i = 9, 
02 = 0, and let 9^, ... ,9m be the remaining algebraic conjugates of 9. The 
product YVjLi li^j) integer, since it is a value of a symmetric polynomial 
on the roots of the minimal polynomial of 9. We know that q{9) 7^ by the 
proof of (|4.4| ), so q{9j) ^ for all j < m, since q has integer coefficients. 
Thus, 



(4.8) 



> 1. 



Since > 1 by assumption, we have 



+ 



< 



The constant term of the minimal polynomial is ±2, so 



(4.9) 



Yl' 

j=3 



2\9\ 



In view of (gj) and (|49|) , 
k(^)l' 



> 



^(%(^)>ni«(^j)i 

m 

m 

2-"iei2"n(i^ii-i) 

i=3 



Now ( ^7i\) implies 



y\ = 2\piX)\ = 2\9\ 



-n+l 



qi9)\>c-2 



-n/2 
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as desired, where c = 2\e\{lYJL3{\0j\ - 1)^/^ □ 

Proof of Proposition This statement is immediate from the fohowing 

lemma. Recah that Ra^b is the rectangle with the vertices ita it ib. 

Lemma 4.1. For any A G $7 there exist a > 1,6 > 2~^/^ such that Ra^b C 

{\Ra,b-l)^{\Ra,b + l)- 



The proof of this lemma is analogous to that of Lemma |3.3| , so we omit 

it. 



Proof of Proposition \2.6i fii) is the same as in p. 424]; we include it 
for completeness. We prove the first statement; the second one is proved 
similarly. Let A = re''*" , with GCD{m,n) = 1. By (|]|), 

(4.10) Ax = Axn + XAxn +■■■+ A"~^ . 

Note that A"" = ±r"' and A^ = A_z, so Axn = A^.^ C M. Moreover, for 
r G [2^"'^/"', 1) we have r" > ^, so A^.^ is a line segment of length a = jSpfr- 
Now we see that ( [4.1C1| ) represents a Minkowski sum of n line segments 
making the angles /c = 0, . . . , n — 1, with the horizontal. This implies 
the desired statement. □ 

5. Results for a typical A 



On the proof of Proposition 2.7. In Thm 2] it is proved that if a power 



series 1 + Yl'^=i o-nz'^, with a„, G [—1, 1], has k roots (counting with multi- 
plicities) in a disc of radius r, then 

(5.1) r > + - 



The presence of a non-real double root A implies that there are at least four 
roots in the disc of radius |A| + e, since the power series has real coefficients 
and A has to be a double root as well. Substituting A; = 4 into the formula 
yields the desired estimate. □ 

Remark. The proof of ( ^.1| ) is remarkably simple; it is based on Jensen's 
Formula, concavity of the logarithm, and Parseval's Formula. The bound 
2 • 5~^^^ ~ .73143 obtained this way is quite good: Pinner ^3| gave an 
example of a power series with coefficients in [—1, 1] having a double zero of 
modulus « .75361. 



Using Proposition |2.7l , all the theorems from Subsection 2.1.4 follow by 
standard methods. We only indicate how to deduce Theorem |2.1Cl| (ii). 
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By for any k>2, 

(5.2) = ^AO^x'-iK) ■■■■■ ^x^y^'^-H)- 

Suppose that v^^k has a density in L^(M^). Then v^k G L^(M^) by Plancherel's 
Theorem, hence d\ G L^/'^(M^) by ( |5.2D . Since z/;^ is a probabihty measure, 
Pa is also bounded, so p'a G -L^(M^). Applying the Inverse Fourier Trans- 
form, we conclude that ux is absolutely continuous with a continuous density. 
Thus, for any k > 2, 

^^^^ G L^(R') ^ G -^-2^ 



dx dx 
Now Theorem 2.10| (i) implies Theorem 2.10| (ii). □ 
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